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A NEW  APPROACH  TO  THE  .MECHANICAL  SYNTACTIC  ANALYSIS  OF  RUSSIAN 
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INTRODUCTION 

From., the  momegt^that  a writer  conceives  an  idea  vhich  he  desires 
to  communicate  to  his  fellow  men,  sizable  stumbling  blocks  are  strewn 

f 

in  the  path  of  the  future  trans’lator.  For  the  ability  to  shape  one’s 
thought  clearly,  or  even  completely,  is  not  granted  to  manyi  rarer 
still  is  the  gift  of  expressing  the  thought — precisely,  concisely, 
unambiguously- “in  the  form  of  words.  There  is  no  guarantee,  therefore, 

that  the  author’s  written  text  is  a reliable  image  of  his  original  idea. 

\ 

Furnished  with  this  more  or  less  distorted  record,  the  translator 
is  e3^)eGted  to  perform  a number  of  amazing  feats . In  the  first  place, 
he  has  to  discern — through  the  dim  mist  of  the  source  language~-the 
writer’s  precise  intention,  This  requires  not  only  a perfect  knowledge 
of  both  the  source  language  and  the  subject  matter  treated  in  the  text, 
but  also  the  mental  skills  customarily  exercised  by  the  professional 
sleuth.  . In  addition,  these  newly  reconstructed  ideas  must  be  rendered 
into  a target  language  which  is  so  limpid,  so  unequivocal,  so  faithful 
bo  the  source — as  to  convey,  to  every  reader  of  the  translator's  product, 
8j  the  exact  intention  of  the  original  foreign  text  I 

22  Small  wonder,  then,,  that  a fabulous  achievement  like ‘Fitzgerald’s 

2s  translation  of  the  Rubaiyat  is  regarded  in  the  nature  of  a miracle.  For 

24  [the  general  case,  it  would  seem  that  characterizing  a sample  of  the  ^ 

translator 's  art  as  a good  translation  is  akin  to  characterizing  a case 
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of  mayhem  as  a good  crime;  in  both  instances  the  adjective  is  incongruous 

« 

8 
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If,  as  a crowning  handicap,  we  are  asked  to  replace  the  vast  capac- 

« 

ity  of  the  human  brain  by  the  paltry  contents  of  an  electronic  con-' 

traption,  the  absurdity  of  aiming  at  anything  higher  than  a cmide 

9 

practical  translation  becomes  oninently  patent. 

f 

Perhaps  we  are  belaboring  this  point j we  do  so  to  avoid  later  ■ 

8 

argxxments  about  the  "quality”  of  our  work.  If,  for  example,  a trans- 

9 

lated  article  enables  a scientist  to  reproduce  an  experiment  described 

lOo 

in  a source  paper  and  to  obtain  the  same  results, --such  a translation 

IJ 

v> 

may  be  regarded  p,s  a practical  one.  Perhaps<'^the  translation  is  not  V 

sa 

couched  in  elegant  terras j here  and  there  several  alternative  meanings  • 

aa 

are  given  for  a target  woirdj  a word  or  two  may"  appear  as  a mere  trahs- 

u 

literation  of  original  source  words.  Nevertheless,  this  translation 

as— 

has  served  its  main  purpose;  a scholar  in  one  land  can  follow  the 

as 

work  of  his  colleague  in  another. 

S7'"" 

■ This  limited  scope  has  been  set  for  us  by  our  own  as  well  as  the 

/ . ■ 

18 

machine's  deficiencies.  The  heartbreaking  problem  which  we  face  in 

■3'  ■ 

19  < 

nechanical  translation  is  how  to  use  the  machine's  considerable  speed 

86— 

to  overcome  its  lack  of  human  cognizance  gained  during  a lifetime  of 

8a 

experience.  We  do  not  yet  really  understand  how  the  human  mind  asso- 

88 

elates  ideas  at  an  almost  infinite  rate  of  speedj  for  example,  how  does 

' 

> ^ 

Lt  diflerentiabe  instantaneously  between  the  two  meanings  of  "calculus" 

a<» 

Ln  tl)ie  following  sentences ; (l)  The  surgeon  removed  the  staghorn  calc’ulvis 

88— 

from  the  patient's  kidney,  and (2)  The  professor  announced  a new  course 

NfBa  1S6 
lanuserlpt  ' 
Paper 

jfl— ui4i-a 

8— i 


8#« 


na 

na 

as 


ss— 


m 

a? 

as 

a® 


In  advanced  calcukusti  And  yet^  a schazie  for  discerning  such  differences 
is  precisely  vhat  ve  must  impeurt  to  the  machine « 

Sven  if  there  now  existed  a completely  satisfactory  method  for 
machine  translation^  today’s  machines  woiild  not  he  adequate  tools  for 
its  iaqalementatlon.  They  lack  automatic  transfprmers  of  printed  text 
into  coded  signals,  and  their , external  storage  devices  are  not  up  to 
the  mark®  . 

Before  coming  to  grips  with  the  mechanical  translation  problem, 
we  investigated  the  types  of  difficulties  we  might  encounter «•  ¥® 
found  that  they  fall  into  ten  groins | so  far,  we  have  been  able  to 

V 

cope— more  or  less  successfully- -with  only  the  first  five,  which  d^end 
mainly  on  syntactic  analysis.  Some  thought  has  been  given  to  the  far 
more  difficult  points  involving  semantic  considerations,  but  the  shox^ 
time  spent  in  this  area  Ms  not  . allowed  us  to  transfoxm  the  mathematical 
"existence  solutions"  into  practical  machine  application.  Thus,  dis- 
cussion of  semantic  problems  Is  deferred.  In  this  paper  we  are  concemec 
[mainly  with  syntactic  analysis. 
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THE  GLOSSARY 

8 

One  of  the  Indispensable  accessories  of  MT  is  the  construction  of 

4 

a source-to-target  Glossary .i/  The  conventional  publications  would  not 

6- 

suffice  for  MT,  because  their  authors  presuppose,  on  the  part  of.  the 

6 

prospective  user,  (l)  a wide  acquaintance  with  the  basic  principles  of 

7 ’ 

the  source  language,  (2)  an  excellent  knowledge  of  the  target  language. 

e 

and  (3)  a considerable  familiarity  with  the  teraiinologies — in  both 

8 

languages --relating  to  the  special  subject  of  the  source  text.  These' 
1 

10— 

assximptlons  are  hardly  justified  even  in  the  case  of  the  professional 

11 

translator.  It  follows  that  a glossary,  designed  for  use  with  an 

12 

electronic  processor,  must  embody  an  immense  amount  of  information  in 

13 

addition  to  the  material  culled  from  the  best  existing  dictionaries. 

14 

But  there  is  a limit  to  the  amount  of  data  that  can  be  handled  by  even 

18— 

the  most  advanced  type  of  electronic  processor,  if  MT  is  to  be  at  all 

10 

expedient.  It  is  imperative,  therefore,  that  utmost  care  be  used  to 

select  (l)  the  absolutely  minimum  quantity  of  Information  which  would 

10 

suffice  for, our  needs,  (2)  the  most  economical  (space  and  time-saving) 

10  . 

form  for  representing  it,  and  (3)  the  most  suitable  external  media  for 

20— 

21 

its  storage  and  retrieval . . • : 

. ■ ) 

22 

^ The  List  of  Terms  and  List  of  Symbols  at  the  end  of  the  paper  may 

enable  the  reader  to  Identify  \mfamlllar  e:5q)ressions . Technical 
words  to  be  fcmd  therein  are  capitalized  when  first  encountered  in 

t4 

the  text. 
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Of  far  greater  concern  is  the  fact  that  no  genius  exists  today 
vho  is  completely  aware  of  the  mental  processes  involved  in  the  per- 
formance  of  the  translation  task.  Yet  a routine,  duplicating  these 
processes,  must  be  prepared  for  insertion  «into  the  machine's  memory. 
Unfortunately,  the  form  of  the  glossary  depends  completely  upon,  and 
varies  constantly  with,  the  particular  translation  scheme  which  is 
being  developed  by  its  human  originator.  We  would  not  venture  to 
predict  the  date  when  our  own  glossary  might  assume  its  final — or'  even 
"passable" --shape.  We  are  constrained,  for  the  present,  to  use  a 
small  sample  glossary,  sufficient  for  trial  runs  on  the  computer.  It 
is  stored  in  the  external  memory  and  is  arranged  in  groups;  each  of 
which  lists  the  Satellites  of  a source  Pseudo-root.  Each  satellite 
is  an  entry  corresponding  to  a source  Stem  which  contains  the  pseudo- 
root in  question.  The  temporary  form,  which  each  Glossary  Entry  has 
assumed  so  far,  consists  of  the  following  it^ms; 

1.  The  Source  Transform,  which  is  a greatly  contracted  form  of 
the  original  source  stem. 

* 2.  Morphological  information,  designed  to  aid  in  the  syntactical 

analysis  of  each  sentence,  as  illustrated  in  Section  B of  Part  II.  ' 

3 • Predictions  regarding  future  Occxirrences . For  instance,  the 
Russian  verb  with  stem  C./iy}K  is  marked  as  frequently  followed  by  an 
indirect  object  in  the  dative  case  and/or  a complement  in  the  instru- 
mental; also  sometimes  by  a verb  in  the  infinitive . 

* 

4.  One  or  more  target  correspondents  (T)' to  the  source  stem. 


< • 

1 

, „ 6 ' 
. » 

2 

(it  is  planned  to  expand  this  information  to  include  diacritical 

3 

material  designed  to  aid  in  the  semantic  analysis  of  the  sentence.) 

4 

6- 

PART  I.  ■ 

0 

Our  program  is  being  coded  in  tvo  parts . • Of  these  only  the  first, 

7 

vhich  consists  of  tvo  sections,  has  been  completed  and  tested. 

0 

Section  A. 

D 

The  aim  of  this  section  is  to  investigate  the  nature  of  each 

occurrence  in  a sentence  and,  for  the  case  vhen  the  occurrence  is  a 

i 

word,  to  perform  a glossary  look-up. 

sa 

When  an  occurrence  in  a given  Russian  text  is  read  into  the 

13 

1 f 

machine — end  ve  have  reason  to  hope  that  this  will  be  accomplished 

M' 

eventually  by  a fully  automatic  device- -this  source  material  is  subjec- 

SB- 

) 

ted  to  the  following  treatment  within  the  con^uter. 

19 

1.  An  Identification  Tag  (t)  is  appended  to  the  occurrence  to 

17 

indicate  the  page,  sentence,  and  ordinal  nmber.  Its  characters  are 

n 

counted  and  examined  for  indications  anent  its  physical  make-up.  For 

30 

instance,  the  machine  examines  whether  the  occurrence  is  a word  or, 

M— 

perhaps,  a punctuation  mark,  formula,  etc.  If  a word,  it  notes 

31 

whether  it  starts  with  a capital  or  is  an  initial,  whether  it  contains 

38 

any  indication  of  foreign  origin.  This  orthographical  material  will 

as 

be  augmented  and  revised  in  succeeding  steps  to  form  General  Speclfi- 

34 

cations,  (GS).  It  is  recorded  in  the  internal  memory  space  3,^., 

38— 

allotted  to  the  occurrence  !.• 
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2.  If  the  current  occurrence  is  not  a word,  this  fact  is  sig- 
nalized  in  the  Profile  Skeleton  (PS)  which  will  eventually  he  expanded 

to  serve  as  a rough  outline  of  the  clause  formation  of  the  source 

. ■ I , ■ 

sentence  to  which  the  occurrence  belongs.  If,  moreover,  the  occurrence 
is  identified  as  a period,  a subroutine  is  consulted  to  determine 
whether  this  punctuation  marks  the  end  of  the  sentence.  If  such  be 
the  case,  this  fact  is  indicated  in  the  profile  skeleton,  and  the 
sentence  number  is  raised  for  storage  in  the  succeeding  tag  numbers,  t. 

3.  If  the  given  occurrence  is  a word,  a search  is  made  in  a 
Special  List  of  frequently  used  words . If  the  word  is  found  in  the 
special  list,  the  diacritical  material  accompanying  it  may  show  that 
it  could  be  the  leading  word  of  one  or  more  idioms . In  that  case, 

the  requisite  number  of  successive  source  occurrances  will  be  compared 
to  each  of  the  indicated  Idioms,  and  when  agreement  is  fovind,  the 
entire  source  idiom  is  replaced  by  thq  corresponding  material  and  is 
thereafter  treated  as  a single  occurrence. 

4.  If  the  word  is  not  found  in  the  above  list,  it  is  decomposed 
into  its  Pseudo-prefixes,  pseudo-root^^  (or  roots),  Pseudo-suffixes, 
and  Source  Endlngi^  by  means  of  corresponding  Lists  stored  in  the 

\ . 

internal  memory. 


ij 


The  pseudo-root  and  true  source  ending  are  determined  by  a rather 
complicated  Iterative  scheme. 
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The  ending  is  replaced  by  the  address  found  alongside  its 

I 

i ® 

1 

listed  counterp»art . It  is  stored  in  and  will  be  used  in  Port  II. 

i 

Each  pseudo-prefix  and  pseudo-suffix  (if  any)  is  replaced  by  a 

8- 

single  character,  consisting  of  6 bits,  and  the  combination  of  these 

' 

8 ' 

characters  (probably  no  more  than  8)  constitutes  the  transform  (A)  of 

7 

the  original  source  word,*  y and  z,  the  number  of  pseudo-prefixes  and 

8 

paeudo-sufflxes,  as  well  as  A,  are  stored  in 

8 

The  remaining  ;^rtion  of  the  current  word,  constituting  the 

10— 

pseudo-root,  may  have  no  characters  at  all.  The  glossary  contains  a 

11 

group 'of  satellites  for  a null  pseudo-root.  Its  Extended  Address, 

is  used  to  represent  it  in  the  next  step. 

13 

If  the  pseudo -root  contains  at  least  one  Character,  it  may  not 

14 

4 

have  been  found  in  the  list,  of  pseudo-roots.  In  that  case,  the  trans-’ 

?.S— 

literation  subroutine  dictates  the  form  of  the  correspondent  to  be 

1« 

stored  in  the  normal  position  of  the  target  T for  the  final  printout. 

17 

A suitable  Signal  of  Peculiarity  (6)  is  stored  in  GS.  The  Correspond- 

le 

ence  Flag  (c)  in  GS  is  set  to  zer9. 

19  , 

1 

If  the  pseudo-root  has  been  located  in  the  list,  its  counterpart 

20— 

is  accompanied  by  an  extended  address,  a,  indicating  where  its  group 

21 

of  satellites  starts  in  the  externally  stored  glossary. 

22 

5.  The  extended  address  a,  accompanied  by  the  identification  tag 

2S 

^ is  intersorted  with  similar  combinations,  corresponding  to  the 

24 

nreviously  processed  source  words,  in  the  Sorting  File.  ' ’ 

28— 

•1 

6.  When  all  the  Internal  space  alloted  for  the  sorting  file  is 

1 
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filled,  a search  is  made  throughout  the  entire  glossary  for  the  indica- 

s 

ted  entries.  Since  the  time  for  such  a transit  throughout  the  glossary 

Jo 

4 

1 

is  formidable,  and  remains  practically  constant  irrespective  of  the 

s~ 

number  of  vords  to  be  looked  up,  it  is  obvious  that  an  appreciable 

6 

increase  in  Internal  storage  space  vould  result  in  a corresponding 

f 

reduction  in  the  look-up  time  per  word.  However,  considering  the 

1 • 

high  cost  of  Internal  storage  devices,  it  might  be  more  expedient 

6 

to  utilize  inexpensive  non-eraslble  external  storage  media  with 

10— 

suitable  buffering  devices  which  allow  for  the  simultaneous  retrieval 

11 

of  information  along  several  busses. 

IS 

7*  When  the  extended  address  a attached  to  t is  reached  during 

13 

transit  of  the  glossary,  the  routine  searches  for  the  entry  correspond- 

14 

Ing  to  the  y.z.A  of  the  occurrence  t.  The  correspondence  flag  c is 

««k 

18— 

set  to  1 or  0 in  GS,  according  to.  whether  the  search  has  been  sue- 

16 

cessful  or  not..  In  the  latter  case,  the  pertinent  peculiarity  signal 

W 

is  stored  in  GS  and  the  tag  t is  placed  in  the  normal  position  of  the 

18 

target  T for  final  printout. 

10  , 

Illustration  1. 

20— 

As  an  example  of  the  performance  of  this  section  of  the  program. 

21 

we  offer  the  text  word  PACnOJlQJKEHHE#  Suppose  this  word  occurs  as  the 

22 

7th  word  of  the  Hh  sentence  on  page  1.  The  corresponding  symbol  for 

23 

t is  1.4.7*  Tbe  occurrence  is  examined  and  found  to  be  a word 

24 

(not  a punctuation  mark  etc.)  composed  of  12  letters..  The  Word  Flag 

as— 

(w)  in  CS  would  be  set  to  1. 
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The  machine  determines  that  no  such  vord  appears  in  the  special 
list  of  frequently  used  words.  The  occurrence  is  therefore  examined 
for  p seudo -prefixes . In  this  case^  the  combinations  PAG  and  nO 
happen  to  he  true  prefixes . By  referring  to  the  stored  list  of  pseudo- 
prefixes;  the  routine  would  replace  PAG  hy  the  letter-%  and  nO 

by  the  letter  R.  Unable  to  discover  more  prefixes,  the  routine  would 

isolate  the  ending  HE.'  Suppose  that  the  list  of  endings  indicates 
that  information  on  this  ending  is  stored  in  internal  memory  beginning 
».at  address  357 j the  machine  then  sets  p = 357*  The  routine  would 

proceed  to  identify  EH  as  a suffix  and  replace  it.  by  the  letter  K. 

Finding  no  more  pseudo- suffixes,  the  routine  would  store  in 
the  numerals  2 and  1,  to  indicate  the  number  of  prefixes  and  suffixes 
y and  z;  these  would  be  followed  by  the  transform  A,  which  is  VRK. 

The  machine  would  then  enter  the  subroutine  for  identifying  the  pseudo- 
root. In  the  present  case,  no  difficulties  would  be  encountered,  as 
JIQS  would  be  located  at.  once  in  the  list  of  pseudo-roots.  In  actual 
practice,  a number  of  complications  may  arise.  The  given  word  may 
contain  a polyroot j or  what  we  assumed  to  be  an  ending  may  actually  be 
part  of  the  pseudo-root;  or  we  may  not  be  able  to  locate  the  root  at, 
all.  The  sub-routine  takes  note  of  all  these  possibilities. 

The  root  JIG®  is  replaced  by  a which  would  be,  say,  '2.47.3097^ 

if  the  first  member  in  the  group  of  this  root’s  satellites  has  the 

•Dosition  number  3097  in  the  47th  block  on  the  2nd  tape.  To  a we 
I 

! attach  the  tag  t and  intersort  the  result  with  the  other  contents  of 
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the  sorting  file.  The  entry  in  the  internal  memory,  corresponding  to 
the  occurrence  PACnOJIO^HHE^  nov  has  the  tvo  forms 


Storage 

GS 

y.  z 

A 

Orthographic 

description 

357. 

2.1 

VRK 

• ... 

a 

•t 

■ 

Sorting 

File 

2.i*-7.’3097 

1.4.7 

'.0,. 

After  a specified  number  of  successive  occurrences  have  been  analyzed 
in  this  vay,  a transit  vill  be  made  through  the  glossary.  When  the 
position  3097  of  the  4-7th  .block  on  the  2nd  tape  is  reached,  the  machine 
vill  locate  and  extract  all  the  material  corresponding  to  2.1.  VRK, 
i.e.  all  the  information  pertinent  to  the  stem  PACnOJICDKEH#  In  GS, 
the  correspondence  flag  £ would  be  set  to  1 to  indicate  that  the 
search  had  been  successful. 

Section  B. 

In  this  section  we  examine  each  word-occurrence  of  a sentence 
with  two  aims  in  view; 

1.  To  assign  to  it  all  possible  grammatical  interpretations, 

wMch  we  call  Temporary  Choices,  TC..  These  are  arranged  roughly  in 

J 

i 

Oidei  of  most  probable  appearance;  j indicates  the  serial  number. 
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Information  common  to  all  TC.  is  labeled  with  J = 0. 

J 

a 

2.  To  Indicate  its  significance  in  the  profile  skeleton.  ‘ 

4 

To  accomplish  the  first  aim  ve  distinguish  three  types  of  words; 

6- 

a.  If  a source  word  is  found  in  the  special  list  of  frequently 

e 

used  words,  its  various  target  meanings  serve  as  the  TC.. 

d . 

7 

b.  For  a wotd  whose  transform  is  foimd  in  the  glossary,  the  TC. 

J 

. 

are  obtained  by  finding  the  common  intersection  between  the 

8 

9 

possibilities  given  by  its  ending  in  the  Table  of  Endings  and 

SO- 

those  given  by  the  morphological  information  of  the  stem’s  ^ 

11 

glossary  material. 

12 

c.  When  a source  word  is  represented  merely  by  its  transliteration. 

13 

the  TCj  must  be  made  on  the  basis  of  its,  ending  (and,  possibly. 

14 

lo- 

se 

its  suffixes)  only. 

< 

As  regards  the  second  aim,  the  TC^  which  accon5)any  a ciirrent  word  may  ^ 

17 

reveal  that  it  could  be  a possible  indicator  of  a main  clause,  or^. 

18 

subordinate  clause,  or  a phrase.  If  such  is  the  case,  an  appropriate 

19  ' 

signal  is  added  to  the  profile  skeleton,  in  which  the  nature  of  the 

20— 

non-word  occurrences  has  previously  been  stored.  The  profile  skeleton 

21 

will  be  subjected  to  a crude  analysis  in  Section  A of  Part  II. 

22 

Illustration  2.  • ' 

23 

Let  us  use  again  the  word  PACnOJICMlHHE,  belonging  under  the 

. 24 

heading  2b  above.  The  glossary’s  mo ipjho logical  information  indicates 

20— 

^nat  its  stem,  PAGIIOJIOKEH,  could  represent  either 

4BH  inn  . 
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1.  An  Inanimate  neuter  noun,  belonging  to  a ^declension  class 
which  is  identified  by  the  ending  HE  in  the  nominative  singular;  or 

2.  An  adjective,  of  verbal  origin,  belonging  to  a declension 

class  which  is  identified  by  the  ending  Uii  in  the  masculine  nominative 
singular.  ■ ! 

This  material,  used  in  conjunction  with  the  information  listed 
for  the  ending  HE,  leads  the  machine  to  eliminate  the  second  pos- 
sibility given  by  the  glossary  and  to  list  the  following  two  temporary 
choices : 


TCq  Noun,  inanimate,  neuter 

TOj,  , , 

nominative. 

singular 

accusative. 

/ 

singular. 

I 


8- 


JO- 


11 

u 

u 

14 

18— 

18 

11 

II 

SI  ' 
81— 
sr 

38 

88 

84 

88- 


wj  m 


PART  II 

Part  II  of  the  projected  scheme,  now  in  process  of  being  program- 
med,  has  the  purpose  of  analyzing  the  syntactical  Swructure  of  each 
source  sentence  and  of  constmcting  a corresponding  target  sentence* 
While  Part  I works  on  at  least  several  hundred  source  words  in  one 
pass — the  precise  number  of  such  words  is  determined  by  the  internal 
memory  capacity  of  the  machine — Part  II,  which  is  made  up  of  three 
sections,  works  on  one  sentence  at  a time. 

Section  A detennines,  as  far  as  possible  at  this  stage,  the 
clausal  and  phrasal  structure  of  the  sentence.  Section  B is  an 
iteration  scheme  for  examining  syntactical  relations  among  the  Strings 
of  a sentence.  It  processes  each  string  in  turn  from  the  beginning 
to  the  end  of  each  sentence,  repeats  this  process  if  necessary  and 

\ 

decides  whether  a translation  has  been  effected.  Thereafter  Section  C 
takes  over,  composes  a target  sentence,  and  prints  it  out.  ^ 

Types  of  Difficulties. 

■ V ' • 

We  shall  list,  in  order  of  increasing  complexity,  the  ten  diffi- 
culties which^  obstruct  our  path  toward  such  a goali 

1.  The  stem  of.,  a source  word  is  not  listed  in  our  glossary.  This 

, I a 

will  occur  quite  often  in  our  translation  scheme,  as  we  intend  to  omit 
from  thes glossary  the  majority  of  non-slavic  stems, 

2.  The  target  sentence  requires  the  insertion  of  key  English 
words,  which  are  not  needed  for  grammatical  completeness  of  the  source 
sentence.  For  instance,  the  complete  Russian  sentence;  OH  BMHUii 
(literally;  He  poor.)  must  be  translated  as;  He  (is)  (a)  poor  (man). 


so— m4i-t 
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3.  The  source  sentence  contains  well-knovn  idiomatic  e:q)ressions . 

4.  The  occurrences  of  a source  sentence  do  not  appear  in  the 
conventional  order.  Sober  writing,  without  color  or  emphasis,  employs 
few  inversions.  Our  method,  which  consists  of  predicting  each  occur- 
rence on  the  basis  of  the  preceeding  ones,  works  quite  well  in  that 
case.  But  such  orderliness  cannot  be  expected  to  hold  for  long 
stretches  of  the  text. 

5.  The  source  sentence  contains  more  than  one  clause. 

6.  Corresponding  to  an  occurrence  in  the  source  sentence,  more 
than  one  target  word  is  listed  in  the  glossary.  Polysemy  is,  of 
course,  recognized  as  a most  formidable  obstacle  to  faithful  trans- 
lation,  whether  human  or  mechanical.  Hilarious  (or  heartbreaking, 
depending  on  your  point  of  view)  ’’malaprops"  can  be  cited  by  the 
score  to  uphold  the  conviction  of  many  linguists  that  the  MT  task  is 
a hopeless  one.  Our  faith  in  the  inventiveness  of  the  human  brain 
makes  us  reject  such  gloomy  forebodings. 

7.  The  source  sentence  is  grammatically  incomplete.  Such  a 
situation  is  frequently  the  result’  of  carrying  on  the  thought  from 
one  or  more  previous  sentences.  To  succeed,  any  MT  scheme  will  have 
to  be  able  to  transcend  the  boundaries  of  a sentence  (or  a paragraph, 
or  a section). 

8.  The  source  sentence  contains  ambiguous  symbols.  Since  we 
are  planning  to  confine  our  efforts  to  mathematical  texts,  such  occtir- 
rences  will  be  legion. 
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9.  The  syntactic  integration  of  the  source  sentence  results  in 

3 

an  emhiguity.  It  is  often  of  a type  that  could  he  ‘•'esolved  hy  sementic 

« 

considerations]  hut  sometimes,  it  is  Inherent  and  thus  not  removable 

S- 

hy  any  process . 

8 

10.  A comhlnatlon  of  difficulties  are  listed  in  this  category. 

7 

They  are  quite  annoying  hut  fortunately  rare:  misprints]  grammatical 

8 

errors]  localisms]  peculiar  nuances]  comments  based  upon  the  sound 

9 

(or  the  spelling)  of  source  occurrences,  such  as  puns  vhose  sense  it 

10— 

is  inqjosslhle  to  render  into  the  target  language. 

11 

Ve  have  thus  grouped  Russian  sentences  into  2^^,  i.e.  1024,  types. 

. 

13 

A sentence  possessing  none  of  the  ten  difficulties  would  he  represented 

13 

hy  type  number  00000  OOOOOg  whereas- -at  the  other  end — a sentence 

14 

exhibiting  all  the  difficulties  would  belong  to  type  11111  111112= 1023j^q. 

18— 

Our  scheme  is  able  to  cope  successfully — we  believe — with  the 

18 

first  five  types  of  difficulties,  which  Involve  only  monosemantic 

17 

occurrences,  or  at  most . idiomatic  expressions.  We  can  thus  handle 

18 

32  types  of  sentences  ranging  in  type  number  from  00000  OOOOOp  to 

18  ' 

00000  lllllg. 

20- 

Section  A. 

31 

In  both  sections  of  Part  I we  kept  up,  for  each  source  sentence, 

33 

a profile  skeleton  which  consists  of  a set  of  signals  denoting  to 

S3 

which  special  class  (if  any)  each  occurrence  belongs.  This  tentative 

34 

outline  serves  to  indicate  where  the  clauses  and  phrases  of  the  sen-’ 

' 

M- 

tence  might  h/wo  their  Inception.  The  routine  in  the  present  section 
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carries  out  an  iterative  process  vhich,  aims  to  set  rough  limits  to 
these  ranges,  based  upon  the  position  in  the  sentence. of  its  (l)  punc- 
tuation marks,  (2)  conjunctions,  (3)  actual,  or  possible,  starters  of 
main  clauses,  (h)  actual,  or  possible,  starters  of  subordinate  clauses, 
(5)  actual,  or  possible,  predicates  for  each  clause,  and  (6)  actual, 
or  possible,  phrase  starters. 

As  a result  of  this  iterative  scheme,  the  profile  skeleton  PS 
is  replaced  by  a Temporary  Profile  (TP),  in  vhich  each  occurrence  is 
associated  vith  four  designators; 

1.  Its  clause  number  (C), 

2.  A Status  Flag  (v)  to  indicate  whether  the  predicate  of  the 
clause  has  or  has  not  occurred, 

I 

3*  Its  phrase  number  (P),  and 

4.  A Backward  Flag  (b)  to  indicate  a particular  manner  in  which 
the  string  is  to  be  handled  during  the  process,  of  syntactic  integration. 

In  the  event  that  the  routine  does  not  succeed  in  determining 
a clause  or  phrase  number,  it  will  insert  a Signal  of  Uncertainty  (x), 
vhich  the  routine  in  Section  B will- attempt  to  resolve. 

Section  B.  ' 

At  the  conclusion  of  the  proceeding  section,  each  source  occur- 
rence has  been  replaced  by  a string  of  information  which  will  expand 
as  we  progress  in  the  integration  scheme.  The  string,  at  this  point, 
contains  severax  sets  of  data; 

A set  of  general  specifications,  GS,  consisting  of 


OPO 


. l8  - 


a.  a vord  flag^  w,  indicating  whether  the  occurrence  was 
or  was  not  a Word-iitterance  (W). 

b.  a correspondence  flag,  c,  indicating  whether  or  not  the 
occurrence  (or  its  transform)  was  located  in  the  storage* 

c.  a peculiarity  signal,  6,  pointing  out  any  significant 
feature  of  the  occurrence . 

2.  A set  of  four  designators,  belonging  to  the  temporary 
profile,  TP. 

3.  If  the  occurrence  was  a W,  its  string  will  have  in  addition 

a.  a set  of  temporary  choices,  TCj,  giving  all  possible 
grammar  inteipretationS;  of  the  source  word. 

b.  a set  of  target  correspondents,  T,  if  the  word  (0?  its 
transform)  has  been  located  in  the  memory;  otherwise 
the  correspondent  will  be  either 

1)  the  transliteration  of  all,  (or  part)  of  the  word-v 
utterance,  if  its  pseudo-root  is  not  listed;  or  else 

2)  the  Identification  if  its  transform  is  not  in 
the  glossary, 

c*  a set  of  Glossary  Predictions  (OP)  retrieved  from  the 
memory  if  such  exist,  each  consisting  of 

1)  a Grammar  Essential  (GE),  indicating  the  predicted 
type  of  agreement  with  a temporary  choice. 

I ■ 0 

2)  a Signal  of  Urgency (u)  indicating  the  probability  of 


fulfillment . 


1 

1 

o\ 
1 — 1 

1 

2 

In  addition  to  the  above  items,  there  may  be  available  at  any 

S 

stage  of  the  Iterative  process  in  Section  B the  folloying  information, 

4 

which  has  been  generated  during  the  preceding  portion  of  this  Section , 

8“ 

and  Incorporated  within  the  strings  which  cause  11;  to  be  generated.  , 

6 

1.  Foresight  Predictions  (FP).  E;q)ectations  for  future  strings, 

7 

based  on  past  occurrences j e.g.  a direct  object  is  governed  by  a 

8 

' \ 

transitive  verb.  A foresight  prediction  contains  at  least  three 

8 

specifications: 

10— 

a.  Serial  niraber,  k,  to  distinguish  the  different  foresights 

11 

generated  by  the  same  string. 

13 

b.  Urgency  Code  (U),  designating  the  degree  of  necessity-- 

13 

or  the  proxlmity--of  the  e^qpected  string,  (e.g.  a code 

14 

of  1 indicates:  next  occurrence  or  not  at  all). 

1 IS— 

c.  Sentence  Element  (SE),  such  as  Subject,  Predicate, 

16 

Complement,  etc. 

j ly 

In  addition  to  the  above  items,  which  are  always  present,  a foresight 

la 

prediction  may  contain  data,  in  the  form  of 

19 

d.  Morphological  Specifications  (MS)  regarding  animation. 

, 20— 

gender,  number,  etc.  . 

21 

e.  An  Insert  Flag  (e)  to  indicate  whether  or  not  an  English 

22 

preposition  is  to  be  Inserted  before  the  target  corre- 

I 23 

spondent , T . 

, ^4 

Hindsight  (H^^)  regarding  troublesome  strings.  When  a 

26— 

’ 

Predictable  Choice  does  not  agree  with  any  of  the  previous  FP, 

160 

itanuscrlpt 
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Hindsight  Entries  about  this  Unexpected  Choice  are  stored  together 

z 

vlth  a Chain  Flag  (f)  in  to  be  considered  with  subsequent  strings. 

Such  apparent  inconsistencies  must  all  be  resolved  at  the  conclusion 

8— 

of  the  sentence,  as  a necessary  (but  not  sufficient)  criterion  of 

6 

sy^cessful  syntactical  integration.,  Here,  too,  are  stored  queries 

7 

about  strings  whose  syntax  is  questionable,  even  though  they  seemingly 

e 

fulfill  previous  predictions.  Entries  in  concerning  these  Doubtful 

8 

Choices  are  not  flagged. 

10— 

3.  Hindsight  (Hg)  regarding  predicted  alternate  temporary  choices. 

ni 

It  may  happen  that  more  than  one  of  the  temporary  choices  TO.  agree 

IS 

with  previously  made  predictions . In  this  case,  one  is  selected  as 

IS 

a link  in  the  sentence  structure  and  the  others  are  stored  for  future 

14 

consideration  in  the  current  (and  subsequent)  iterations. 

S8— 

Hindsight  (H^)  regarding  the  remaining  unpredlcted  ten^orary 

10 

choices  TC..  These  are  ''pigeonholed"  for  possible  use  in  subsequent 

O'  ■ 

17 

iterations . , 

18 

V.  5«  Chain  nximber  (l).  Whenever  the  machine,  in  proceeding  through 

IS  < 

a sentence,  encounters  a string  which  it  is  unable  to  link  with  any 

20— 

previous  predictions,  it  starts  a new  Chain.  There  exist,  however, 

21 

five  types  of  Unpredictable  Choices  which  do  not  cause  the  chain 

22 

number  to  be  raised*  They  represent  (a)  punctuation  marks,  (b)  con- 

1 2S 

junctions,  (c)  adverbs,  (d)  particles,  and  (e)  prepositions. 

24 

■ 

The  Routine  of  Section  B begins  with  the  following  steps? 

28— 

1.  All  tne  hindsight  entries,  left  in  storage  from  the  previous 
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sentence^  are  cleared  out . .j 

J ■ 

2.  The  chain  number  L is  set  to  1 . 

3*  The  folloving  tvo  predictions for  the  main  clause^  are 
stored  as  foresights s 

, k.U.SE  . , ' ■ 

1.7*Subject 
2. 7 ‘Predicate 

vhere  k is  the  serial  number  within  the  string j U is  .the  urgency  code 
(7  Indicates  the  highest);  and  SE  is  the  sentence  element  of  the 
prediction. 

...  - J'- 

' We  now  attempt  to  determine  the  syntactic  sentence  structure  by 

observing  the  following  routine  for  each  string.  (The  letter  £ will 

indicate  the  current  String  number;  Q will  denote  this  running  coor- 

' . 

dinate  as  it  ranges  from  1 to  q.; ) K and  J will  denote^,  respectively, 
the  k and  j within  the  string  Q. 

1.  The  routine  examines  the  unfulfilled  within  the  current 

clause  or  phrase,  in  decreasing  order  of  Q and  increasing  order 

Each  of  them  is  tested  for  agreement  with  any  of  the  TCj . The  first 

TC  which  fits  an  FP  is  taken  as  the  Selected  Choice  (SC)  for  this 

iteration.  The  successful  FP  is  deleted.  If  there  are  several  TC. 

J 

and  none  of  them  fit  an^  hindsight  information  is  examined 

for  possible  clues  regarding  the  selection  of  a TC.  to  act  as  the  SC. 
If  no  clue  la  found,  TC.^  becomes  the  SC.  If,  however,  the  stx-ing  was 

A 1 

1 

marked  by  a backward  flag  ^ the  examination  of  foresight  predictions 
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s 

is  omitted.  In  this  case  the  routine  examines --in  reverse  order--the 

! 8 

previous  selected  choices,  SC,  for  agreement  vith  TCj . If  the  string 

4 

is  of  the  unpredictable  type,  TC^  is  taken  as  the  SC* 

8- 

2.  The  selected  choice  is  indicated  hy  Q.K.J.,  vhere  Q is  the 

1 6 

number  of  the  string  vhere  the  successful  prediction  (if  any)  vas 

7 

made  and  K is  the  serial  number  of  that  prediction.  If  there  is  no 

8 

such  prediction  for  SC,  both  Q and  K are  designated  as  0.  The  letter  . 

'1' 

9 

J,  of  course,  represents  the  serial  number  of  the  chosen  TC  in  the 

19~ 

current  string. 

11 

3»  The  chain  number  L is  left  unchanged,  if  the  string  has  been 

la 

predicted  or  is  of  the  vinpredictable  typej  othervise  L is  raised  by 

13 

\ 

unity. 

- 14 

i|-.  The  designators  C,v,  and  P of  the  temporaiy  profile  TP  are 

■ 

18 -- 

revised — in  the  light  of  the  SC — to  form  the  Selected  Profile  (SP). 

14 

The  status  flag  v furnishes  clues  for  the  subsequent  revision  of  the 

17 

clause  number  C,  and  the  syntactical  Integration  determines  the 

»■ 

bounds  of  each  phrase. 

19 

5*  Nev  predictions  for  the  foresights  are  culled  from  three 

20— 

sources ; 

21 

a.  The  temporary  profile,  TP,  of  the  next  string.  If  the 

22 

TP  indicates  that  a new  clause  is  starting,  the  pre- 

23 

dictions  of  a nev  subject  Wd  predicate  are  entered 

24 

as  foresights. 

it  88— 

b.  The  main  routine.  This  may  yield  predictions  of  a 
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general  nature  on  the  basis  of  the  SCr-^o;:  example,  if 
the  SC  Is  a noun^  one  such  prediction  states  that  the 
noun  might  be  followed  by  a complement  in  the  genitive 
case.  If  the  SC  is  the  sub J eat,  we  examine  whether  the 
predicate  has  been  found  previously;  if  not,  we  add  to 
the  FP  of  the  predicate  the  information  that  it  must 
agree  with  the  subject  in  person,  number,  gender,  etc. 

Similarly,  if  the  SC  is  the  predicate,  the  FP  of  the 
Bubject““if  unfulfilled — is  amplified, 
c.  !The  glossary  predictions,  GP,  accompanying  the  chosen  TC. 

Such  predictions,  if  any,  would  arise  from  the  peculiar 
nature  of  the  original  occurrence.  For  instance,  a 
particular  verb  may  govern  the  dative  case. 

6.  The  predictions  yielded  by  a string  are  appraised  against 

the  entries  previously  placed  in  hindsight,  in  order  to  ascertain 

( / 

whether  the  former  throw  any  light  upon  the  difficulties  and  conflicts 
represented  by  the  latter.  If  a partial  explanation  is  obtained,  a 
Suitable  notation  is  made  alongside  the  corresponding  entry.  Whenever 
such  an  entry  is  conpletely  explained  away,  it  is  deleted.  If  such  a 
deletion  takes  place  in  H^,  the  chain  number  L is  reduced  by  one, 
provided  the  entry  bears  the  chain  flag  f . Sometimes,  a rearrangement 

in  order  of  the  strings  is  indicated,  as  a result  of  the  above  appraisal 

1 . ' 

.8 

'7'.,  The  SO  may  indicate  that  a key  target  word,  such  as  a noun 
or  a verb,  has  not  been  explicitly  stated  in  the  source  sentence.  If 

16— lU41-ft 
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such  be  the  case,  the  routine  determines  the  required  Target  Insert; 

(Tl)  and  constructs  a corresponding  Nev  String.  On  the  other  hand, 
the  SC  may_dictate  the  suppression  of  a target  correspondent(s) . ^ 

8,  A (target  order  number  R is  assigned;  to  the  string,  to  indicate 
the  arrangonent  of  occurrences  in  the  target  language.  In  general, 
the.R's  are  consecutive.  If,  however,  the  appraisal  in  Step  6 calls 

i-' 

for  a rearrangement  of  strings,  or  if  Step  Y resulted  in  the  in-  ■ 

sertion  of  a nev  string  (or  the  suppression  of  an  Old  String) — ^^the 
affected  R*s  are  renumbered  in  accordance  with  the  desired  sequence. 
Pretarget  Inserts  (Pl),  such  as  prepositions  and  articles,  are  not  ^ 
assigned  an  R.  Their  handling  will  be  discussed  in  Section  C. 

9.  The  TC.  which  do  not  becom^  the  SC  may,  \mder  certain  circum- 
stances,  be  disregarded.  In  the  cases  where  th^  routine  directs 

the  machine  to  retain  them,  they  are  entered  into  hindsight  Hg  or  L-, 
according  to  whether  they  do  or  do  not  agree  with  any  FP. 

10.  If  the  chain  number  L was  raised  in  Step  an  appropriate 

query  is  entered  into  hindsight  with  a chain  flag  f . If  the  SC 

is  a doubtful  choice,  suitable  queries — tmaccompanied  by  the  chain 
flag— are  also  entered  into 

When  the  end  of  the  sentence  is  reached,  we  need  not  embark  upon 
another  iteration  if  (l)  the  foresights  do  not  contain  unfulfilled 
predictions  of  urgency  6 and  7>  a,nd  (2)  the  chain  number  is  1.  (in 
that  case  H,  should  be  clear  of  flagged  entries . ) 

In  this  event,  the  selected  choices  for  all  strings  are  considered 
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as  Final  Choices  (FC)  and  the  routine  proceeds  to  Section  C.  If 
however,  another  iteration  is  indicated,  it  investigates,  the 
information  where  resolution  signals  were  placed  during  the  previous 
iteration  whenever  some  partial  light  was  thrown  upon  any  of  its 
entries.  As  a result,  one  of  the  former  selected  choices  is  replaced 
by  a more  promising  one,  and  the  effect  of  that  change  is  investigated. 
It  is  obvious  that,  if  the  number  of  unresolved  entries  in  Hg  is  high, 
it  would  be  prohibitive  to  pursue  all  the  possible  combinations  of 
selected  choices.  We  therefore  set  a limit  to  the  number  of  iterations 
we  allow  the  machine  to  execute.  In  the  unlikely  event  that  all  the 
possibilities  inherent  in  the  entries  have  been  exhausted,  the 

j ■ ■ ' 

entries  are  attacked  in  the  same  manner. 

Failure  is  conceded  when  the  number  of  iterations  already  per- 
formed has  reached  the  limit  we  had  set  for  ourselves,  or  when  the 

/ 

current  set  of  selected  choices  repeats -any  of  the  previous  sets 
(which  are  stored  in  the  internal  memory.)  In  that  case,  the  routine 
records  a failure  signal  and  indications  of  the  types  of  errors 
encountered,  to  be  printed  out  at  the • conclusion  of  Section  C. 

Section  C . 

This  section  is  devoted  to  the  construction  and  printing  of  the 
')  ■ . ‘ 
target  sentence. 

i 

1.  The  target  correspondents  listed  with  the  final  choices  are 
t.rranged  in  the  soquence,  given  by  R. 

2.  A subroutine  supplies  new  pretarget  inserts  PI,  in  addition  to 

{’  ■ : . 
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those  supplied  by  the  foresights.  These  may  he  either  English 
articles  or  prepositions.  The  set  of  PI  (if  any)  are'  inserted  in 
front  of  the  proper  correspondent  for  eventtial  printout. 

3*  A second  subroutine  affixes  Pidgin  Endings  (e)  to  target  , 
correspondents  whenever  needed.  (To  cons eirve  precious  internal  spacl> 
we  regard — for  the  present — all  English  targets  as  grammatically 
regular*  Thus  the  plural  of  *'foot”  will  appear  as  ”foot-s”.) 

A count  Is  made  Of  all  unresolved  hindsight  entries. 

S ' 

5*  The  result!^  information  is  printed  out.  All  inserts^ 
whether  PI  or  TI  are  printed  in  parentheses.  Words  for  which  there 
are  no  target  correspondents  are  enclosed  in  brackets.  They  may 
appear  as  some  combination  of  the  following  word-sections: 

a.  a translated  initial  prefix 

b.  a transliterated  full ' or  partial  stem  J . . 

c.  a transliterated  full  or  partial  word. 

If  the  iterative  routine  failed  to  satisfy  our  criteria^  this  fact 
would  be  indicated  by  the  failure  signal  and  by  the  notations  of  the 
•error  types  encountered.  On  the  other  hand;  the  satisfaction  of  the 
criteria  is  no  guarantee  that  the  result  is  a faithful  translation, , 
unless  all  three  hindsights  are  clear  , and  all  occurrences  are,  mono- 
semantic.  Since  such  eventualities  will  be  extremely  rare,  we  shall 
regard  the  tallies  for  the  hindsight  entries  and  the  multiplicity  of 
the  printed  meanings  as  a measure  of  the  "goodness  of  fit"  of  our 
Version. 
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Illustration  3 • . 

s 

The  chart  given  helow  outlines  the  syntactic  integration  of  a ^ 

; 

4 

sentence  possessing  the  five  types  of  difficulty  vhich  our  routine 

1 ' 

8- 

is  kble  to  hfiuidle  with  some  degree  of  success.  On  the  other  hand,  , 

9 

it  contains  a number  of  polysemantic  words,  of  which  only  a few  can 

J 

be  resolved  at  present.  For  the  remaining  polysemantic  words,  we  are 

8 

forced  to  print  out  all  the  meanings  contained  in  our  glossary.  ^ 

9 ■ 

The  chart  is  followed  by  a number  of  notes.  Intended  to  clarify 

to— 

some  of  its  entries.  It  is  hoped  that  the  List  of  Terms  and  List  of 

11 

Symbols  may  further  aid  the  reader. 
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Notes  for  Chart 


Note 

no. 

q 

Headings 

1 

Explanation 

1 

all 

all 

The  two  Appendices  in  this  pap?r  define 
all  headings  and  entries  in  the  chart.  All 
terms  found  therein  are, capitalized  in  the 
following  Notes.  , 

' «r 

2 

Occurrence 

» 

fi 

This  portion;  although  overwritten  in 
Part  II;  is  retained  here  for  the  convenience 
of  the  reader . It  indicates;  on  separate  lines 
the  l)  Ps eudo -prefixes;  2)  Pseudo-rootS; 

3)  Pseudo- suffixes ; and  4)  Ending  of  a Word- 
utterance  which  is  listed  in  the  Glossary. 

3 

This  Flag  is  not  part  of  the  routine . 

It  is  introduced  for  the  convenience  of  the 
reader  to  Indicate  a Word-utterance  which  is  m 
found  in  the  Special  List. 

h 

' ' 

PS 

This  portion;  although  overwritten  dn 
Part  II;  is  retained  for  the  convenience  of 
the  reader . Definitions  of  its  entries  will 
be  found  in  the  List  of  Symbols . 

5 

2* 

This  signal  is  not  part  of  the  routine . 
It  is  introduced  for  the  convenience  of  the 
reader  to  indicate  the  number  of  the  String 
which  caused  the  deletion  of  the  Foresight 
Prediction  alongside  of  which  the  r appears . 

■ 

6^' 

» 

The  predictions  entered  in  String  q.  are 
made  by  the  String  q-1. 

7 

to 

These  entries  are  made  within  the  String 
jq  and  are  investigated  by  subsequent  Strings. 

8 

SC  and 

For  convenience  of  the  reader;  these 
entries  are  placed  on  the  same  line  with  the 
corresponding  TC^ . 

9 

’ PI 

• 

A subroutine  makes  these  crude  Pretarget 
Inserts.  They  are  printed  in  parentheses. 
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1 2 

Note 

q 

Headings 

• Explanation 

1 

no. 

3 

10 

T 

In  the  Glossary,  English  correspondents 

are  stored  in  a compact  form  somewhat  similar 

4 

to  the  Source  Transform.  The  decomposition 
is  shown  here.  All  transliterated  portions 

8-1 

of  T are  printed  in  brackets . Target  Inserts 

V 

are  printed  in  parentheses . 

9 

11 

E 

The  English  Pidgin  Endings  assume  all 

' ’’ 

words  to  be  regular. 

8 

12 

1 

GP 

The  numbers  (u)  In  the  columns,  not 

9 

headed  by  x,  will  give  rise  to  the  FP's  in 
String  2.  Their  connotation  is  explained 

lo- 

ll 

under  the  heading  "Signal,  urgency"  in  the 
List  of  Terms . 

13 

FP.  p 

The  r in  this  Prediction  is  encircled  to 

12 

1}  d 

indicate  {to  the  reader  only)  that  it  is 
amplified  within  String, 2 in  the  light  of 

; 13 

the  chosen  Subject. 

14 

14 

sc 

■ 

The  Q.K.j  indicate  that  TC,  (a  verb  in 
the  infinitive)  was  chosen  as  the  Subject. 

IS— 

15 

■ 

Hi 

The  unflagged  Entries  indicate  that  the 

10 

. 

SC  was  a Doubtful  Choice.  They  are  to  be 
interpreted  as  follows : 

ir 

First  Entry 

a.  The  j is  blank  to  Indicate  that  the 

10 

t 

Entry  concerns  the  SC. 

b.  The  SE  indicates  that  this  part  of 

19 

the  SC  contains  the  doubtful  item. 

. 

Co  The  Sbj  gives  the  specific  Element 

20— 

of  the  SC  which  is  doubtful. 

! 

Second  Entry 

21 

a.  The  j indicates  that  TC^  may  be  gov- 
erned, not  by  FP^  ^ as  chosen,  but  by 
some  future  FP.  ’ 

22 

: 

I 

} 

f 

b.  The  Y indicates  the  part  of  some 

23 

i 

1 

future  FP  which  may  govern  TC-  . 
c.  The  m indicates  that  TC.,  may  oe  the. 

2< 

fulfillment  of  a Prediction  for  a 

\ 

verb  in  the  infinitive  mood. 
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Note 

<1 

Headings 

Explanation 

no. 

8 

l6 

2 

TP 

The  preposition  starts  a new  phrase,  as 

4 

' 

indicated  by  P = 1. 

17 

^2,k 

The  first  Prediction  is  FP.  ^ revised 
in  the  light  of  the  chosen  Subjett.  The 

8- 

number  3 in  the  Y column  indicates  the  3rd 

6 

'/ 

person.  The  remaining  FP  were  culled  from 
GP  in  String  1.  The  Flag  e indicates  that  a 

y ' 

crude  PI  will  be  Inserted  before  a T which 

fulfills  a predicted  dative  or  instrumental 

fi 

Complement . 

8 

18 

SC 

The  Q and  K are  zero,  because  a pre- 

. 16— 

position  is  an  Unpredictable  Choice.  • 

11 

19 

3 

TC 

The  J is  set  to  zero  to  indicate  that 

0 

the  information  will  be  common  to  all  the  TC. 
listed  in  String  3*  ^ 

18 

IS 

20 

( 

GP 

t 

The  Grammar  Essential  g is  not  used  for 

nouns  or  adjectives,  since  the  routine  always 

14 

malces  the  prediction  of  a Complement  in  the 
genitive  for  these  parts  of  speech.  In 

S8— 

Russian,  adjectives  may  act  as  nouns. 

16 

21 

Ent  H- 

When  the, Complement  of  a preposition  is 

C 2 

fulfilled,  the  other  TC.  are  disregarded  and 

17 

not  entered  in  Hindsight. 

16 

22 

4 

Occiirrence  . 

The  prefix  and  first  suffix  are  non-slavic. 

18 

23 

TCjG 

The  encircled  F means  Masculine  or  Neuter. 

80— 

2k 

TP  and  SP 

The  routine  resolves  the  Uncertainty 

81 

Signal  X,  in  TP,  concerning  the  phrase  number  P. 

38 

25 

FP 

L '• 

The  first  two  Predictions  are  made  by  the 

routine  anent  the  noun  in  the  preceeding 

8S 

String.  They  were  deleted  simultaneously 
because,  whether  fulfilled  or  not,  FP's  with 

'j: 

Urgency  1 or  0 are  not  kept  beyond  one  String. 
(Cf.  Urgency  code  in  List  of  Terms).  The  third 

. 

FP  throws  some  light  on  the  second  query  in  H^ 

ISPO 
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Note 

no, 


Headings 


Explanation 

but  does  not  resolve  it^  as  indicated  by 
the  negative  sign  in  h. 


26 


27 


E 


Tvo  alternate  choices  are  noted  here: 

First  conflict. 

a.  The  SE  indicates  the  part  of  some 
future  SC  which  may  throw  light  on  " 
the  conflict. 

b.  The  Mst  indicates  the  fact  that  the 
conflict  will  be  resolved,  if  a 
future  SC  will  supply  a Master  for 
the  current  SC. 

Second  conflict . , 

First  Entry 

a.  The  A indicates  the  part  in  a future 
SC  which  may  throw  light  on  the 
conflict. 

b.  The  m indicates  the  fact  that  the 
conflict  will  be  resolved,  if  a 
future  SC  will  'supply  an  inanimate 

I Master  for  the  current  SC. 

Second  Entry. 

a.  The  Y indicates  the  part  in  a future 
SC  which  may  throw  light  on  the 

I conflict. 

b.  The  a indicates  the  fact  that  the 

confTict  may  be  resolved,  if  no 
future  SC  fulfills  the  expectation 

• of  a Complement  in  the  accusative  case* 

This  is  the  Pidgin  Ending  for  all  non- 

slavlc  adjectives. 


28 


5 


TC:0 


The  Pseudo -suffix  H3  with  a non-slavic 
jroot  will  be  taken  as  denoting  a mdsdUline 
no\Hi.  Any  required  non-slavic  feminine  or 
neuter  noun  with  this  Pseudo-suffix  will  be 
Included  in  the  Glossary.  . , 


29 


FP 


These  Predictions  are  supplied  by  the 
routine  anent  the  adjective  in  the  preceeding 
String . . 
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Note 

no. 

I 

Headings 

Explanation 

30 

SC  and 
resol. 

2 

The  Master  prediction  vas  satisfied^ 
thus  resolving  the  first  Entry  in 
(Cf.  Note  2.6.)  Unfortunately  the  Occurrence 
vas  a non-slavic  vord  and  not  represented  in 
our  Glossaiy.  There  vas  no  information  about 
its  animation^  and  therefore  the  second  Entry 
can  not  he  resolved. 

31 

Eg  Entry 

' 

The  Entry  of  the  form  5*2.1^  to  indicate 
that  FP  2 1®  also  satisfied  by  TC^^  is  omit- 
ted for^tne  folloving  reason.  When  a Master 
genitive  case  prediction  is  satisfied,  there 
is  at  present  no  vay  to  resolve  this  ambiguity, 
since  the  considerations  of  semantics,  and  of 
context  vould  be  involved. 

32 

SP  and  FP),  . 
• . 

Since  none  of  the  Predictions  made  by 
the  Strings  in  phrase  1 are  fulfilled  by,  the 
current  String,  vhereas  a Prediction  in  the 
main  clause  is,  the  phrase  number  P it  is  set 
to  zero  again.  ' The  unfulfilled  Prediction  in 
Phrase  1,  namely  FPj^,  ^ vhich  bears  a lov  U is 
deleted. 

33 

. 

TC^  and 
resol. 

Since  TC^  could  serve  as  Subject,  the 
fact  is  noted'^in  the  resolution  column  of 
the  first  Entry  in  Hindsight  H^  (in  String  1.) 

3^ 

SC  and 

2 

• 

» 

The  SC  throvs  partial  light  on  the 
conflict  in  the  Hg  column.  (Cf.  Note  26.) 

35 

7 

TC:G 

The.  suffix  EM  vith  a non-slavic  root 
vill  be  considered  as  belonging  to  feminine 
nouns.  (Cf.  Note  28.) 

36 

TC  and 
resol. 

Although  TC  could  serve  as  the  Subject, 
no  note  is  made  of  this  fact  in  the  reso- 
jlutlon  of  the  first  Entry  in  H^,  because  it 
jvould  be  the  Master  of  TC,  in  the  previous 
jString,  vhich  has  already  oeen  recorded. 
j(Cf.  Note  33-) 

14— llWll-S 
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Note 

no. 

CL 

Headings 

Explanation 

37 

8 

TC  and 

H-  resol. 
1 

Partial  light  is  thrown  on  the  first 
Entry  in  . 

38 

TC^  and 

This  Choice  is  pigeonholed. 

39 

T ' 

, There  is  no  way  to  resolve  the  polysemy 

at  the  present  stage  of  our  investigation. 

1^0 

9 

FP 

9,3 



This  prediction  deletes  FP  , as 
explained  in  the  List  of  Terms  mder  the 
heading  ’’Urgency  Code." 

' - . 

10 

TC  and 
. 

1 The  iterative  scheme  in  Section  A of 

Part  II  established  the  fact  that  this  String 
did  not  start  a new  clause  (since  the  old 
clause  still  had  the  Status  zero).  The  cur- 
rent String  could  therefore  represent  either 
a coordinative  conjunction  binding  two  related 
SC^  or  an  adverb.  Since  both  Choices  are 
Unpredictable,  they  are  recorded  as  Doubtful. . 
(unflagged  Entries  in 

k2 

11 

GS:5 

This  String  represents  an  Idiom,  which 
constitutes  a single  Word-utterance. 

^3 

12 

"b 

' r’  ' *■ 

The  Backward  Flag  was  placed  by  the 
Profile  routine  in  Section  A of  Part  II.  It 
indicates  that,  instead  of  examining  the  FP*s, 
the  routine  will  scan  the  previous  SC  in 
reverse  order  to  establish  a new  link  in  the 
structural  Chain . 

kk 

1 

SC;B 

The  entry  in  this  column,  indicates,  that 
the  SC  in  String  6 is  conjunctively  related  to 
the  current  String,  and  the  true  nature  of 
String  10  is  thus  established,  as  indicated 
by  the  resolutions  in  H^. 

U5 

14 

GS:6 

The  source  word  might  under  certain  con- 
ditions be  treated  like  a prepositive  posses-, 
sive  modifier  rendered  in  English  by  "their" . 

■t 

h6 

TG:D 

- 

The  mamber  3 indicates  the  person. 
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Note 

no. 

QL 

Headings 

1 Explanation 

\ -^  Q ' 

kj 

16 

FP 

^ . ■ ' 

These  Predictions  were  caused  by  the 
change  in  the  clause  number  C of  the  previous 
String.  J ■ 

1^8 

bj  Bj 

r i 

Similar  entries  have  been  explained  in 
Notes  43>  44,  and  15. 

49 

23 

} TP:v 

The  Profile  routine  indicated  that  the 
current  String  must  be  followed  by  a New 
String  representing  a copulative  verb.  The 
Status  Flag  v was  set  to  1 in  order  to  effect 
the  proper  Insertion.  (Cf.  Note  50.) 

50 

24 

GS:8 

This  String  was  inserted  because  of  the 
V Flag  in  the  previous  String.  (Cf.  Note  49*) 

1 ■ 

51 

25 

FP 

These  Predictions  were  made  by  the  / ' 

routine  anent  the  copulative  verb  in  the 
preceeding  String. 

52 

27 

TCg 

The  locative  case  cannot  be  considered, 
since  it  is  governed  only  by  a preposition. 

53 

Xj 

The  Chain  is  broken,  as  the  routine 
cannot  account  for  the  dative.  (The  FP04  1 
cannot  be  considered,  since  the  two  Strings 
are  not  in  the  same  phrase.) 

54 

The  Entry  is  flagged,  since  the  Choice 
is  Une3<pected.  ( 

1 

55 

_ 

R 

The  rearrangement  in  the  target  order 
will  be  e:sqplalned  in  Note  62. 

56 

28 

Dj  B|  R 

Cf.  Notes  43>  44,  62.  , 

57 

29 

1 

^^29, 1 

This  prediction  throws  partial  light 
on  the  H,  Entry  in  String  27.  The  r is 
1 indicated  in  the  light  of  Note  62. 

58 

! 

i 

PI 

( 

* Since  the  noun  is  animate,  only  one  con» 

jnotation  of  the  preposition  is  used. 

( . . . . 

■ ' 1 

so— 


a 

- 42  - , 

2 

Note 

Headings 

‘ Explanation 

no. 

• 

3 

59 

30 

GS : 6 and 

This  part  is  used  in  obtaining  the 

4 

TC:A 

signal  pw  (proper  word. ) 

S- 

60 

31 

FP 

The  appearance  of  an  Initial  calls 

strongly  for  another  proper  noun.  Hence 

e 

the  Inversion  of  the  usual  order  of  Pre- 

7 

dictions  after  a noun.  ■ 

6l 

32 

, CS : 6 and 

The  fact  that  the  capitalized  word  does 

0 

TCsA 

not  start  a sentence  causes  -A  to  become  pw. 

S 

62 

33 

Since  no  other  explanation  offered 

itself  for  the  H,  resolution  in  27;  the 

10— 

previous  explanation  is  accepted,  the  Entry 

is  deleted,  and  L is  reduced  by  one.  This 

HI 

fact  also  causes  the  rearrangement  of  the 

two  neighboring  R's.  The  T*s  for  these  two 

H2 

strings  reflect  the  result  of  this  rear- 

13' 

rangement . 

14 

End  of  Iteration  1.  Since  no  FP's  with  U of  6 or  7 remain  and  the 

chain  number  L is 

equal  to  1,.  no  other  iteration  is  necessary. 

The  translation  is  printed  out  as  indicated  in  the  last  three 
columns  of  the  chart,  followed  hy  the  tally  of  unresolved 
Hindsight  Entries o 
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APPENDIX  I , 

LIST  OP  TERMS 

ADDRISS,  extended  (a).  The  locator  of  an  item  on  an  external  storage 
medium.  Its  form  depends  on  the  machine  used.  On  the  IBM  70^ 
it  consists  of  (l)  type  number,  (2)  block  number,  (3)  serial 
position  of  item  in  the  block. 

I 

CHAIN.  A group  of  consecutive  SC*s  characterized  by  the  same  chain 
number  (L). 

CHOICE, 


it 

13 
IS 

14 

18— 

18 

1? 

18 


23 

2« 

/ 

28— 


doubtful . A Selected  Choice  which  entails  the  recording  of  an 
unflagged  query  in  Hindsight  H^. 
final  (PC).  The  Selected  Choice  in  the  last  iterative  cycle. 
predictable.  Not  belonging  to  class  of  Unpredictable  Choices* 
\mexpected.  A Predictable  Choice  which  does  not  agree  with  any  of 
the  Poresight  Predictions  (PP).. 

unpredictable.  A TC  containing  one  of  the  following  parts  of  speech: 
(1)  a conjimction  (2)  an  adverb  (3)  a particle,  and  (^)  a prepo- 
sition] or  else  (5)  it  is  a punctuation  mark. 
selected  (SC).  A TenQ)orary  Choice  selected  as  a link  in  the  Chain 
during  a current  iteration.  . 5'  ' 

temporary  (TC).  A grammatical. interpretation  of  a Source  Occurrence. 

I , ' 

CODE,  urgency.  Cf.  Urgency  ; > 

ELEMENT,  sentence.  Cf.  Sentence  , 
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9 


O 


V 


so— 


HU 

S2 

as 

S4 


US- 


U6 


ay 


18 


as 


20— 


n 


23 


U 


2i— 

I 


ENDING,  , ■ ' 

source . The  true  inflectional  ending  of  a word  in  the  source  text, 

^ pidgin  (e).  Regular  endings  affixed  to  stems  of  target  correspond- 
ents, regardless  of  correct  usage. 

ENTRY, 

glossary.  A complete  set  of  Glossary  items  corresponding  to  a 
Source  Stem. 

hindsight.  A record  of  an  Unexpected  String,  a Doubtful  Choice, 

or  a surplus  Temporary  Choice,  (cf.  Hindsight)  - ' 

ESSENTIAL,  grammar  (GE).  A grammatical  fom  called  for  by  a glossary 
Prediction  (e.g.  an  accusative  called  for  by  a transitive, verb). 
Each  type  of  GE  has  a separate  location  in  the  string  reserved 
for  it.  A GE  is  predicted  by  storing  an  Urgency  Signal  in  this 
location.  ; ’ 

■ ■ ■ I 

EXTENDED  Address.  Cf.  Address. 

( 

FILE,  sorting.  The  internal  space  allotted  for  sorting  the  Extended 
Addresses  (o:). 

FLAG.  A binary  digit  (i.e.  either  a 0-  or  1-bit). 

Backward  (b).  A 1-bit  alerting  the  machine  to  examine  the  foregoing 
> Selected  Choices  in  order  to  establish  the  linkage  of  the  current 
String. 

Chain  (f).  A 1-bit  accoagjanying  a Hindsight  Entry  in  H^  to  record  an 
•Unexpected  Choice.  ” 

Correspondence  (c),  A bit  indicating  whether  the  String  contains 
target  correspondents  dr- not. 
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FLAG,  (continued) 

Insert  (e).  A 1-blt  accompanying  a Foresight  Prediction  to  indicate 
that  a suitable  English  preposition  is  to  be  used  as  a Pretarget 
Insert  (Pl). 

Locative  (x).  A 1-bit  in  Glossary  Predictions  to  Indicate  that  the 
locative  case  is,  l)  if  the  String  represents  a preposition,  one 
of  the  cases  governed  by  the  preposition;  or  2)  if  the  String 
does  not  represent  a preposition,  to  be  used  after  the  next 
Positional  Preposition  encountered  in  the  sentence 

Status  (v).  A bit  indicating  vhether  the  predicate  of  the  current 
clause  has  turned  up  or  not. 

Word  (v).  A bit  indicating .whether  the  String  represents  a word 
or  not. 

GENERAL  Specif ications . Cf.  Specifications  ^ 

GLOSSARY.  The  externally  stored  source-to-target  dictionary  used  by 

( 

the  MT  group  at  NBS.  It  is  stored  in  a greatly  compacted  form  ' 
and  contains  diacritical  material  designed  to  aid  in  the  syn- 
tactic--and  to  a small  degree -in  the  semantic--analysis  of 
source  sentences . 

GRAMMAR  Essential.  Cf . Essential. 

HINDSIGHT.  Internal  space  allotted  for  storing  in 

H, , Entries  concerning  Unesqiected  Choices  or  Doubtful  Choices. 

J-  I 

H„,  Temporary  Choices  (TC),  other  than  the  Selected  one,  which 

I fulfill  Foresight  Predictions  (FP). 
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11 
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HIUBSIGHT  (continued) 

Temporary  Choices  (TC)^  other  than  the  Selected  one^  vhich  do 
not  fulfill  any  of  the  Foresight  Predictions  (FP). 
identification  Tag.  Cf.  Tag. 

INSERT/ 

target  (Tl).  A target  correspondent  incorporated  in  a Nev  String, 
pretarget  (Pl).  A vord  inserted  before  a target  correspondent. 

I 

LIST.  Internally  stored  one-to-one  correspondences^  yielding  for  each 
of  the  - ■ 

endings , an  address  p for  each  Sotirce  Ending,  enabling  the  machine 

to  find,  subsequently,  the  corresponding  morphological  information 

I ( ' 

in  the  Table  of  Endings.  ' , 

pseudo-prefixes , a 6-bit  character  as  a substitute  for  each 
Pseudo-prefix. 

I 

pseudo-roots,  an  Extended  Address  a leading  to  the  location  of  the 
first  externally  stored  Satellite  of  each  Pseudo-root. 
pseudo-suffixes,  a 6-bit  character,  as  a substitute  for  each 
pseudo- suffix. 

symbols,  a definition  (to  be  found  at  end  of  the  paper)  ' 

terms,  a definition  (to  be  found  at  end  of  the  paper)  ^ 

special  vords,  dictionary  information.  The  arguments  in  this  List 
consist  of  conjunctions,  prepositions,  particles,  idioms,  abbre- 
.Tiations,  some  adverbs,  and  words  with  ambiguous  endings.  . 
MORPHOLOGICAL  specifications.  Cf.  Specifications.  ^ 


•PO' 

16— ltWI“4 


V 


OCCURRENCE,  source.^  A combination  of  one  or  more  daaracters  in  a 

source  text.  It  may  represent;  (l)  a Wordrutterance  (2)  a punc- 
tuation mark  or  a set  of  suchj  (3)  a symbol  or  a set  of  such,* 

(^)  a diagram  or  a set  of  such^  etc. 

POSITIONAL  preposition.  Cf . Preposition. 

PREDICTIONS, 

foresight  (FP),  information  concerning  TC's  which  are  expected 
to  occur  somewhere  in  the  sentence  under  consideration.  Such 

information  is  derived  either  from  rules  of  grammar  Incorporated 

■x. 

in  the  machine  instructions,  or  from  Glossary  Predictions,  or 
from  the  Temporary  Profile.  i 

glossary  (GP),  partial  Information,  retrieved  from  the  Glossary  or 
Special  List  and  stored  as  part  of  a String,  indicating  what 
kinds  of  TC's  are  expected  to  occur  somewhere  before  or 
after  the  current  SC  in  the  same  sentence.  A GP  is  recorded 
by  assigning  an  Urgency  Signal  to  a Grammar  Essential.  One 
String  may  contain  several  GP's. 

PREPOSITION, 

positional.  One  of  a set  of  Russian  prepositions  which  govern 
either  the  accusative  or  locative  case. 

PROFILE.  The  sequence  of  sets  of  designations,  Incorporated  in  each 
String  of  a sentence,  which  may  throw  light  upon  the  ranges  of 
its  clauses  and  phrases . . ' 

Selected  (SP).  The  Temporary  Profile,  revised  during  an  iterative 


cycle  in  the  syntactic  integration  nrocess . 
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Vi 

Skeleton  (PS).  The  initial  stage  of  a Profile,  which  hears  one 

signal  for  each  Occurrence,  indicating  the  latter's  significance 
in  determining  the  clauses  and  phrases  of  the  current  sentence. 
Tenqiorary  (TP).  A sequence  of  sets  of  four  preliminary  designators 
assigning  a rough  clause  (G)  and  phrase  (P)  nmher,  as  well  as 
a Status  (v)--and  posslhle  Backward  (h)--Flag,  to  each  Occurrence 
PSEUDO-ROOT.  That  portion  (if  any)  of  a word-Occurrence  remaining 
after  the  Pseudo-prefixes,  Ending,  and  Pseudo- suffixes  are 
stripped  off. 

PSEUDO-PREFIX.  One  of  a set  of  comhinatlons  of  source  letters  which 

are  frequently  found  at  the  beginning  of  words  in  the  source 

) 

language . 

PSEUDO-SUFFIX.  One  of  a set  of  combinations  of  source  letters  which 
are  frequently  found  before  the  Source  Ending  of  words  in  the 
source  language. 

SATELLITE  of  a Pseudo-root.  A Glossary  Entry  listing  the  Transform  of 
a Source  Stem  which  contains  the  Pseudo-root  in  question. 

SEM’ENCE  element  (SE).  One  of  the  following  ingredients  of  a sentence; 
Subject  , 

Predicate 
Complement 
Modifier 
Master 


Clause 
Phrase  . 


5 


19— 


vii 


SIGNAL, 

peculiarity  (6).  An  Indicator  of  some  peculiar  nature  of  an 
Occurrence,  e.g.  that 

it  is  a capitalized  word,  ^ 

it  is  an  initial, 

) 

its  root  is  not  listed,  etc. 

uncertainty  (x).  Used  instead  of  a clause  or  phrase  number  in  a 
Profile,  when  the  determination  of  that  number  is  not  possible* 
urgency  (u).  One  of  the  numbers  0 to  7^  indicating  the  probability 
of  a Glossary  Prediction  (GP),  used  to  form  Urgency  Code  U in 
FP,  according  to  the  following  relation  between  u and  U: 

0 Ij  l'-^3>  2 ^ 3-^7* 

A u signal,  4 units  higher  than  the  above,  indicates  an  alternate 

; 

prediction  of  a clause. 

SORTING  file.'  Cf»  File. 

SPECIFICATIONS, 

' -P 

entry  (ES).  Signals  in  and  to  specify  the  type  of  query. 

• general  (GS).  Designators  in  a String,  consisting  of  a Word  (w) 

and  Correspondence  (c)  Flags,  as  well  as  a Signal  of  Peculiarity 

(6). 

morphological  (MS).  Designators  in  the  TC.,  FP  and  H,  of  a String, 
which  deal  with  the  grammatical  interpretation  of  the  original 
Occurrence. 

The  portion  of  a word,  remaining  after  the  ending  is  removed. 


STEM. 


vlll 

STRING.  The  information,  replacing  the  original  Occurrence,  which  is 
available  to  the  routine  during  the  process  of  syntactic 
integration.  ' 

Nev  - . A String  which  is  inserted  during  the  process  of  syntactical 
integration. 

t f 

Old  A String  which  is  available  at  the  beginning  of  the 
syntactic  process.' 

TABLE  of  Endings.  A tabulation  of  the  morphological  possibilities', 
of  each  Source  Ending. 

TAG,  identification  (t),  A serial  number  attached  to  each  Source 

OQcurrence  of  a text  sentence.  It  consists  of  (l)  page  number, 
(2)  sentence  number,  and  (3)  Occurrence  number. 

TRANSFORM,  source  (A).  A contraction  representing  the  Stem  of  a 
Source  Occurrence. 

URGENCY  code  (u).  One  of  the  numbers  ,0  to  7; ' connoting  the  proba- 

I 

blllty  of  a Foresight  Prediction  (FP)  as  follows s 
7 must  occur,  sometime 
' % very  likely  to  occur  sometime 

3, may  occur  sometime.  An  FP  bearing  tltis  U is  erased  by  a subsequent 
FP  identical  to  it  . . 

I , 

1,  will  be  the  next  Choice  or  won't  occur  at  all.  It  is  erased  after 

I » • ' 

the  next  SC.  1 

A code  of  6,4,2  and  0,  indicates  the  same  degree  of  Urgency  as  ” 
7^  3 ■an‘3.  .1  respectively.  Moreover,  the  even-numbered  podes  . 


•PO 


t*— SII41-0 


1 

. 

: & 

'lx  , ' ' 

2 

denote  an  FP  alternate  to  the  last  preceedlng  odd-numbered  FP 

3 

in  the  same  String  (e.g.  successive  U's  of  indicate  that 

4 

the  second  and  third  predictions  are  alternates  for  the  firsts 

(' 

S- 

so  that  if  one  of  the  three  occurs,  all  three  could  be  erased.) 

e 

An  FP  vith  U > is  not  erased  until  the  end  of  the  iterative 

7 

cycle,  unless  it,  or  one  of  its  alternates,  are  satisfied.  An 

8 

FP  with  U !=  6 or  U = 7,  left  unsatisfied  at  the  end  of  a cycle, 

9 

calls  for  another  iteration. 

j 10— 

1 

URGENCY  signal  - cf.  Signal 

1 1* 

UTTERANCE,  word  -.  Cf.  Word 

12 

WORD  - utterance  (w).  One  word  or  a set  of  consecutive  words — in  i' 

■ 

13 

complete  or  abbreviated /form — used  as  an  entity,  (e.g.  an 

' 

; 

initial,  compound  word,  an  idiom,  etc.) 

i 
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APPENDIX  II 

1 

2 

LIST  OF  SYMBOLS 

3 

a 

Extended  Mdress 

A 

Heading  in  TC  and  FP 

4 

a 

Accusative  case 

AJ 

Adjective,  a Ps 

S- 

am 

Animate 

■ 

6 

Av 

Adverb,  a Ps 

P 

Address  of  argument  in  Table  of  Endings 

7 

B 

Signal  in  SC  to  indicate  the  String  where 

concatenation  was 

established  during  backward  examination 

8 

b 

Backward  Flag 

9 

C 

For  all  Strings  other  than  the  first  in  a 

sentence, 

C is  the 

clause  number  in  the  Profile.  For  the  first  string 

of  .a 

SO— 

sentence,  (since  all  sentences  start  with 

clause  number  l)  we 

shall  use  this  symbol  as  a code; 

IS 

1,  declarative  sentence 

2,  Interrogative  sentence 

S2 

3,  exclamatory  sentence, 

etc.  / 

S3 

This  is  possible  because  the  Temporary  Profile  is  obtained  as 

a result  of  an  iterative  routine,  and  the 

nature  of 

the  sen- 

S4 

tence  is  known  before  Part  II  is  \indertaken. 

c 

Correspondence  Flag 

ss— 

Cap 

Word  starts  with  capital,  in  6 

cd 

Coordinate 

S6 

Co 

Conjunction,  a Ps 

CIS 

Clause,  an  SE 

S7 

CO 

Clause  opener,  in  PS 

cp 

Copulative 

18 

Cpl 

Complement,  an  SE 

Cpr 

Compound  root,  in  6 

SO 

'cw 

Coordinate  word,  in  PS  • . • 

20— 

A 

Source  Transfom  ' , 

6 

Signal  of  Peculiarity 

21 

D 

Heading  in  Cj  ' ^ ' 

Dative  case 

d 

• 

• 

22 

dm 

Demonstrative  • ' 

23 

E 

Pidgin  Ending 

e 

■^A  1-bit  to  indicate  that  an  English  preposition,  is  to  be 

E3 

• used  as  a PI 
Entry  Specifications 

2C— 

es 

.End  of  sentence,  in 

Esp 

End-of-sentence-period,  in  6 

• 

I3H  ir,G 


4 P' 

8- 

£ 

7 

D 

9 

lo- 

ll 

IS 

13 

14 

is- 

le 

17 

18 
19 

20— 

21 

22 

23 

24 
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fper 


ii 

F 

Feminine  gender 

' 

f 

Chain  Flag 

FC 

Final  Choice 

FP 

Foresight  Prediction 

G 

Gender:  M,  F.  and  N»  An  encircled  gender  indicates  the  tvo 

other  genders 

g 

Genitive  case 

GE 

Grammar  Essential,  such  as  g,  a,  d,  i,x,m 

GP 

Glossary  Predictions 

GS 

General  Specifications 

^1 

Storage  of  queries  anent  Unexpected  and  Doubtful  Choices 

Storage  of  alternate  predicted  TC 

Storage  of  surplus  unpredlcted  TC 

(for  convenience  of  the  reader  only)  Signal  for  type  of  . 

resolution  in  Hindsight:  minus  for  partial,  plus 

for  complete 

' 1 

Instrumental  case 

id 

Indicative  mood 

Idm 

Idiom,  in  6 

if 

Infinitive  mood 

im 

Inanimate 

I 

Ini 

Initial  (a  capital  letter  folloved  by  a period). 

in  6 

J 

th 

A number  indicating  the  j TC  in  String  Q 

j 

A serial  number  of  TC  vlthin  a String  q 

K 

A number  indicating  the  FP  in  String  Q 

■ k 

A serial  number  of  an  FP  vithin  a String  q 

L 

Chain  number,  indicating  the  degree  to  which  the  syntactic 

ft 

Integration  lacks  cohesion 

U 

locative  case 

1 

M 

Masculine  gender 

m 

A Flag,  indicating  whether  or  not  a verb  in  the 

infinitive 

is  predicted. 

, Mfr 

Modifier,  an  SE  • ■ ' 

Mst 

Master,  an  SE 

• ’ 1 

N 

Neuter  gender 

n 

Nominative  case 

Nn 

Noun,  a Ps 

Np  , 

Not  part  of  speech 

Ndi 

Non-slavic  j.oot,  in  o ■ , . ' ' 

• 1 

41 

1 

2 

3 

•3 

I 

6 

1 

e 

9 

II 

11 

12 

13 

14 

1{ 

16 

17 

IS 

19 

2 

21 

22 

23 

24 

,2 


iii 

0 (for  convenience  of  the  reader  only)  A 1-blt  to  show  that  the 

W was  found  in  the  Special  List 

P Phrase  number  in  a Profile 

p Plural  number 

pc  Postpositive  copulative  implied,  in  PS 

Pdc  Predicate,  an  SE 

PI  Pretarget  Insert 

Pn  Pronoion,  a Ps 

pn  Personal 

po  Phrase  opener,  in  PS 

Pp  Preposition,  a Ps. 

pr  present  tense  ■ 

PS  Profile  Skeleton.  A set  of  signals,  in  addition  to 
punctuation  marks,  such  as 
CO  clause  opener 
cw  coordinate  word 
es  end  of  sentence 
po  phrase  opener 

pc  postpositive  copulative  Implied 
vf  verb  finite 
vi  verb  Infinitive 
Ps  Part  of  speech 

ps.  Positive  degree 

pv  Passive  voice 

pw  Proper  word 

Q Running  coordinate  for  q 

q The  serial  number  of  the  Strings 

R Target  order  number,  Indicating  sequence  in  which  the 

English  correspondents  will  be  printed  out 
r (for  convenience  of  the  reader  only).  Indicator  of  the  String 

in  the  consideration  of  which  a given  FP  is  deleted.  An 
encircled  © indicates  the. String  where  the  FP  is  revised, 
rl  Relative 

S.J.  Storage  space  in  internal  memory  allotted  to  information 
about  Occurrence  t 
B Singular  number 

Sbj  Subject,  an  SE 

SC  Se3.^cted  Choice 

SE  Sentence  Element,  in  an  FP 

Sis  String  Inserted  by  syntax,  in  8 
SP  Selected  Profile 

Spf  Special  possessive  form,  in  5 •. 
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The  enclosed  Supplement  to  our  NBS  Report  No.  6595^  A NEW  APPROACH 
TO  THE  MECHANICAL  SYNTACTIC  ANALYSIS  OF  RUSSIAN,  is  Intended  to 
clarify  some  points  not  treated  in  the  Notes  for  the  Chart  starting 
on  page  35 • The  reader  may  need  guidance  in  the  temporal  sequence 
of  the  various  steps  in  the  routine.  We  shall  therefore  review  this 
sequence  from  the  start  of  the  process  on  through  the  handling  of  the 
first  String  of  the  sentence.  The  Notes  following  the  Chart  are  de- 
signed to  clarify  situations  which  do  not  come  up  in  String  1. 

The  MT  Group  at  the  National  Bureau  of  Standards  will  welcome  further 
suggestions  for  making  the  Chart  understandable  to  all  workers  in  this 
field. 


1.  The  portions  headed  "Part  I"  and  "T"  in  Part  II  list  the  material 
obtained  prior  to  the  initiation  of  the  syntactic  process. 


PART  I 


Source 
Occur 'ce 


no- 

Ka3- 

a- 

Tb 


Gen. 
Spcfcs . 

Temp.  Chs.  (TC.) 

J 

Clss.  Preds 

(GS) 

Morph.  Spcfcs 

(GP) 

GE  & u 

w|  c 1 6 

. , 

Ps|  A|  D|ts|G 

Y Z 

g 

a d i |x|m 

1 1 Cap 

1 

Vb  if 

Till 

PS 


VI 


(■ 


PART  II 


Section  C 


Trans 

1 a t i o n 

T 

E 

de- 
mon- 
str- 
ata 

Heading 

Explanation 

Occurrence 

This  portion,  although  overwritten  in  Part  II,  is 
retained  here  for  the  convenience  of  the  reader.  It 
indicates,  on  separate  lines,  the  YL).  Pseudo-prefixes, 

2)  Pseudo-roots,  3)  Pseudo-suffixes,  and  Ending  of  a 

Word-utterance  which  is  listed  in  the  Glossary. 

0 

This  Flag  is  not  part  of  the  routine.  It  is  intro- 
duced for  the  convenience  of  the  reader  to  indicate  a 
Word-utterance  which  is  found  in  the  Special  List. 

GS 

The  General  Specifications  of  this  Occurrence 
indicate  that  l)  it  is  a Word-utterance,  2)  its  corre- 
spondent (T)  is  an  English  word  retrieved  from  storage, 
and  3)  it  starts  with  a capital  letter.  (Cf.  the 
headings  in  the  List  of  Symbols). 

TCj:J 

TC . :MS  ' 
J 

The  index  j remains  at  Ij  this  indicates  that  the 
given  Occurrence  has  given  rise  to  only  one  Temporary 
Choice. 

The  Morphological  Specifications  indicate  that  the 
Occurrence  represents  a verb  (Vb)  in  the  infinitive  mood  (if) 

GP 

The  Glossary  Predictions  accompany  the  Stem  of  the 
Occurrence  in  Storage.  The  numbers  in  the  various  columns 
are  Urgency  Signals  (u).  Each  of  these,  with  the  exception 
of  the  number  headed  by  x,  will  give  rise  to  Foresight 
Predictions  to  be  stored  in  String  2.  Their  connotation 
is  explained  in  the  List  of  Terms,  and  will  be  clarified 
at  the  time  they  will  be  utilized. 

- 2 - 

Heading 

Explanation 

PS 

The  Profile  Skeleton,  although  overwritten  in  Part  II, 
is  kept  in  the  chart  for  the  convenience  of  the  reader. 

It  serves  as  a basis  for  determining  the  boundaries  of 
the  clauses  and  phrases  within  the  source  sentence. 

Section  C 
T 

In  the  Glossary,  English  correspondents  are  stored 
in  compact  form  somewhat  similar  to  the  Source  Transform. 
The  decomposition  is  hown  here. 

2.  The  portion  headed  "TP"  lists  the  components  of  the  Temporary 
Profile^  resulting  from  the  iterative  process  performed  on  the  data  in 
the  Profile  Skeleton  (PS)  involving  the  entire  sentence. 


Part  II 

Sec . A 

TP 

C V P b 

1 

10  0 

Heading  1 

Explanation 

C 

The  number  1 indicates  that  the  given  Occurrence 
forms  part  of  the  first  clause 

V 

This  flag  remains  at  the  zero  level  until  the 
Prediction  of  a predicate  is  fulfilled 

P 

The  zero  indicates  that  the  given  Occurrence  is  not 
part  of  a phrase. 

- 3 - 


3.  The 
entering  the 


folloving  preliminary  steps  are  executed  by 
(minor)  iterative  cycle  involving  the  first 


the  routine  prior  to 
String . 


a.  The  Chain  number  (L)  Is  set  to  1. 

b.  The  Hindsight  is  cleared  of  all  content. 

c.  The  Foresight  Predictions  (FP  , ) stored  within  String  q are  made  by 

qk 

string  q-1.  When  q is  equal  to  1,  FP^  ^ and  FP^  ^ are  made  by  the 


routine  in  response  to  signals  Indicating  the  start  of  the  first 
clause.  They  predict  with  utmost  assurance  (shown  by  U=7)  that  a 
Subject  and  Predicate  will  occur  within  the  clause, 

d.  The  Selected  Profile  (SP)  is  temporarily  set  equal  to  the  Temporary 
Profile. 
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The  portion  headed  "Section  B"  indicates  hov  the  routine 
attempts  to  incorporate  the  given  Occurrence  as  a link  of  a unifying 
Chain,  representing  the  sentence  stmcture. 


PART  II 


Section  B 
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Heading 

Explanation 

SC:FP 

The  Q and  K tinder  this  heading  indicate  that  FP^ 
calling  for  a Subject,  has  been  responsible  for  the 
Selected  Choice. 

SC:j 

The  index  1 indicates  that  TC^--a  verb  in  the  infini- 
tive- -fulfilling  the  above  prediction,  was  selected. 

L 

The  Chain  number  remains  unchanged  because  the  SC  ' 
fulfilled  a Foresight  Prediction. 

r 

This  signal  is  not  part  of  the  routine.  It  is  intro- 
duced for  the  cbnvenience  of  the  reader  to  indicate  the 
number  of  the  String  which  caused  the  deletion  of  the 
Foresight  Prediction  alongside  of  which  the  r appears. 

The  r accompanying  FP,  ^ encircled  to  indicate  (to 

the  reader  only)  that  the  prediction  is  amplified  within 
String  2 in  the  light  of  the  chosen  Subject. 
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Explanation 

^S,k 

j 

Foresight  Predictions^  to  be  stored  in  String  2,  are 
made  on  the  basis  of  the  Selected  Choice  in  String  1. 
Firsts  and  most  urgent  is  the  amplification  of  the  Pre- 
deiction  of  a Predicate.  There  were  no  general  grammar 
Predictions  because  in  our  routine  a verb  does  not 
yield  such. 

The  remaining  four  Predictions  came  from  the  Glossary 
information;  accompanying  the  Temporary  Choice  selected 
as  SC  for  String  1.  They  predict  that  with  utmost  neces- 
sity a direct  object  (in  the  form  of  either  a single  word 
in  the  accusative  case  or  a clause)  will  occur  and  that 
a slight  probability  exists  for  the  appearance  of  comple- 
ments (i.e.  indirect  objects)  in  the  dative  and/or 
instrumental  case;  each  followed  by  a suitable  preposition 
( e Flag  = l) . 

Since  the  x Flag  in  String  1 is  unity;  a suitable 
signal  will  be  set  to  indicate  that  the  next  Positional 
Preposition  will  govern  the  locative  case;  unless  the 
signal  is  turned  off  by  an  x equal  to  zero  in  a subse- 
quent String. 

Hindsight 

resol. 

In  general;  the  TC.;  of  the  Current  String;  and  the 
3 

newly  made  FP^_^^  stored  in  the  next  String;  are 

examined  to  ascertain  whether  they  throw  any  light  on  the 
perplexities;  doubts;  and  conflicts  recorded  in  the 
Hindsight  columns.  For  q=l;  however;  the  Hindsight  is 
empty  at  this  stage  of  the  process.  (The  resolutions 
indicated  on  the  chart  for  String  1 will;  of  course; 
have  been  made  by  subsequent  Strings.) 

SP 

In  general;  the  doubts  recorded  in  the  selection  of 
the  components  of  the  Profile  are  resolved  in  light  of 
the  SC  and  of  the  Hindsight  resolution.  For  q=l;  this  is 
seldom  necessary. 

Hindsight 

Entries 

This  information  is  derived  by;  and  stored  in;  String 
q to  be  investigated  by  subsequent  Strings . 
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Heading 

Explanation  ' 

Entries 

The  unflagged  Entries  in  String  1 indicate  that  the 
SC  was  a Doubtful  Choice.  They  are  to  be  interpreted  as 
follows : 

First  Entry 

a.  The  j is  blank  to  indicate  that  the  Entry 
concerns  the  SC. 

b.  The  SE  indicates  that  this  part  of  the  SC 
contains  the  doubtful  item. 

c.  The  Sbj  gives  the  specific  Element  of  the  SC 
which  is  doubtful. 

Second  Entry 

a.  The  j indicates  that  TC^  may  be  governed,  not 

by  FP,  - as  chosen,  but  by  some  future  FP. 

J_ 

b.  The  Y indicates  the  part  of  some  future  FP 
which  may  govern  TC^. 

c.  The  m indicates  that  TC^  may  be  the  fulfillment 
of  a Prediction  for  a verb  in  the  infinitive  mood. 

Hg  Entries 

The  one  Temporary  Choice  in  String  1,  necessarily 
taken  as  the  SC,  fulfilled  (doubtfully)  F^  ^ but  not  F.,  _■> 

Therefore,  Hg  has  no  Entry  for  String  1. 

Entries 

When  a String  has  only  one  TC,  there  can  be  no 
unused  Choices . 
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5-  The  portion  headed  "Section  C"  indicates  the  order  and  form 
in  which  the  target  correspondents  will  appear  in  the  translated 
sentence . 


Section  C 
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1 a t i o 
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PI 
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(To) 

de- 
mon- 
str- 
ata 

Heading 

Explanation 

R 

The  order  in  which  the  correspondents  will  appear 
in  the  printed  translation  in  general  follows  closely 
the  order  of  the  original  Occurrences . On  occasion, 
a particular  Selected  Choice  (SC)  and/or  a Hindsight 
resolution  may  effect  a deviation  from  the  sequence. 
The  routine  in  Section  B indicates  the  proper  order 
(r)  of  every  correspondent  in  the  printed  sequence. 

PI 

A subroutine  makes  these  crude  Pretarget  Inserts . 
They  are'  printed  in  parentheses . 

E 

The  Pidgin  Endings  assume  all  English  words  to  be 
regular . 
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Target  correspondent 
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Temporary  Choice  i 

TI 
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Title  ■ ■ ■ ; ' 

TP 

Temporary  Profile 
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Tense  . 
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Urgency  Code;,  in  FP  ' 
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Urgency  Signal,  in  TC  ^ - 
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V ^ 

Heading  in  FP  ' 't;  , ' ’ / ' : 
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Status  Flag 

v' 

Vb 

Verb,  a Ps 
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Vi 

Verb  infinitive,  in  PS 

• 

vf 

Verb  finite,  in  PS  and  under  heading  V in  FP 

10— 
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Word-utterance 

11 

w 

Word  Flag 

' . 

1 ]12 

X 

Signal  of  Uncertainty,  in  PS 

X 

A 1-bit  to  indicate  that  the  locative  case  is  governed 

13 

either  at  once,  if  the  TC  represents  a preposition. 

or 

after  the  next  Positional  Preposition  (vhlch  Cf.  in 

List 
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of  Terms . ) 
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A heading  indicating  grammar  plurality, 
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U.S.  DEPARTMENT  OF  COMMERCE 
Frederick  H.  Mueller,  Secretary 

NATIONAL  BUREAU  OF  STANDARDS 
A.  V.  Astin,  Director 

THE  NATIONAL  BUREAU  OF  STANDARDS 

The  scope  of  activities  of  the  National  Bureau  of  Standards  at  its  major  laboratories  in  Washington,  D.C.,  and 
Boulder,  Colo.,  is  suggested  in  the  following  listing  of  the  divisions  and  sections  engaged  in  technical  work.  In 
general,  each  section  carries  out  specialized  research,  development,  and  engineering  in  the  field  indicated  by  its 
title.  A brief  description  of  the  activities,  and  of  the  resultant  publications,  appears  on  the  inside  of  the  f x’ont  cover. 

WASHINGTON,  D.C. 

ELECTRICITY.  Resistance  and  Reactance.  Electrochemistry.  Electrical  Instruments.  Magnetic  Measurements. 
Dielectrics. 

METROLOGY.  Photometry  and  Colorimetry.  Refractometry.  Photographic  Research.  Length.  Engineering 
Metrology.  Mass  and  Scale.  Volumetry  and  Densimetry. 

HEAT.  Temperature  Physics.  Heat  Measurements,  Cryogenic  Physics.  Rheology.  Molecular  Kinetics.  Free 
Radicals  Resear, ch.  Equation  of  State.  Statistical  Physics.  Molecular  Spectroscopy. 

RADIATION  PHYSICS.  X-Ray.  Radioactivity.  Radiation  Theory.  High  Energy  Radiation.  Radiological 
Equipment.  Nucleonic  Instrumentation.  Neutron  Physics. 

CHEMISTRY.  Surface  Chemistry.  Organic  Chemistry.  Analytical  Chemistry.  Inorganic  Chemistry.  Electro- 
deposition. Molecular  Structure  and  Properties  of  Gases.  Physical  Chemistry.  Thermochemistry.  Spectrochem- 
istry. Pure  Substances. 

MECHANICS.  Sound.  Pressure  and  Vacuum.  Fluid  Mechanics.  Engineering  Mechanics.  Combustion  Controls. 
ORGANIC  AND  FIBROUS  MATERIALS.  Rubber.  Textiles.  Paper.  Leather.  Testing  and  Specifications. 
Polymer  Structure.  Plastics.  Dental  Research. 

METALLURGY.  Thermal  Metallurgy.  Chemical  Metallurgy.  Mechanical  Metallurgy.  Corrosion.  Metal  Physics. 
MINERAL  PRODUCTS.  Engineering  Ceramics.  Glass.  Refractories.  Enameled  Metals.  Constitution  and 
Microstructure. 

BUILDING  RESEARCH.  Structural  Engineering.  Fire  Research.  Mechanical  Systems.  Organic  Building  Ma- 
terials. Codes  and  Safety  Standards.  Heat  Transfer.  Inorganic  Building  Materials. 

APPLIED  MATHEMATICS.  Numerical  Analysis.  Computation.  Statistical  Engineering.  Mathematical 
Physics. 

DATA  PROCESSING  SYSTEMS.  Components  and  Techniques.  Digital  Circuitry.  Digital  Systems.  Analog 
Systems.  Applications  Engineering. 

ATOMIC  PHYSICS.  Spectroscopy.  Radiometry.  Mass  Spectrometry.  Solid  State  Physics.  Electron  Physics. 
Atomic  Physics. 

INSTRUMENTATION.  Engineering  Electronics.  Electron  Devices.  Electronic  Instrumentation.  Mechanical 
Instruments.  Basic  Instrumentation. 

Office  of  Weights  and  Measures. 

BOULDER,  COLO. 

CRYOGENIC  ENGINEERING.  Cryogenic  Equipment.  Cryogenic  Processes.  Properties  of  Materials.  Gas 
Liquefaction. 

IONOSPHERE  RESEARCH  AND  PROPAGATION.  Low  Frequency  and  Very  Low  Frequency  Research.  Ion- 
osphere Research.  Prediction  Services.  Sun-Earth  Relationships.  Field  Engineering.  Radio  Warning  Services. 
RADIO  PROPAGATION  ENGINEERING.  Data  Reduction  Instrumentation.  Radio  Noise.  Tropospheric  Meas- 
urements. Tropospheric  Analysis.  Propagation-Terrain  Effects.  Radio-Meteorology.  Lower  Atmosphere  Physics. 
RADIO  STANDARDS.  High  frequency  Electrical  Standards.  Radio  Broadcast  Service.  Radio  and  Microwave 
Materials.  Atomic  Frequency  and  Time  Standards.  Electronic  Calibration  Center.  Millimeter-Wave  Research. 
Microwave  Circuit  Standards. 

RAuIO  Sli  STEMS.  High  Frequency  and  Very  High  Frequency  Research.  Modulation  Research.  Antenna  Re- 
search. Navigation  Systems.  Space  Telecommunications. 

UPPER  ATMOSPHERE  AND  SPACE  PHYSICS.  Upper  Atmosphere  and  Plasma  Physics.  Ionosphere  and 
Exosphere  Scatter.  Airglow  and  Aurora.  Ionospheric  Radio  Astronomy. 


